Thực đơn
Giải thuật Bresenham vẽ đoạn thẳng
Thuật toán được phát triển bởi Jack E. Bresenham vào năm 1962 tại công ty IBM. Vào năm 2001 Bresenham đã viết:[1]
| “ | Lúc đó, tôi đang làm việc trong lab tính toán tại Lab phát triển San Jose của IBM. Một Calcomp plotter đã được gắn với IBM 1401 qua console typewriter 1407. Giải thuật được ứng dụng trong sản xuất vào mùa hè năm 1962, có thể sớm hay muộn hơn một tháng. Các chương trình trong những ngày đó có thể được trao đổi tự do giữa các công ty nên Calcomp (Jim Newland và Calvin Hefte) đã copy. Khi tôi trở về Stanford vào mùa thu năm 1962, tôi đã để lại một bản copy trong thư viện trung tâm Stanford comp. Bản miêu tả của routine (đoạn chương trình) vẽ đường được chấp nhận trình bày ở hội nghị quốc gia ACM năm 1963 ở Denver, Colorado. Năm đó không có tập công trình nghiên cứu nào được công bố mà chỉ có chương trình nghị sự của các diễn giả và các đề tài được xuất-bản trong một ấn phẩm Truyền thông ACM (Communications of the ACM). Sau khi tôi trình bày xong, một người từ tạp chí IBM Systems Journal đã hỏi tôi có thể xuất bản bài báo đó được không. Tôi đã sung sướng đồng ý, và họ đã in nó vào năm 1965. | ” |
| — Bresenham |
Giải thuật Bresenham sau đó được biến đổi để tạo ra các đường tròn, đôi khi nó được biết đến với tên gọi là "giải thuật đường tròn Bresenham" hay giải thuật điểm giữa đường tròn (tiếng Anh: midpoint circle algorithm).
Thực đơn
Giải thuật Bresenham vẽ đoạn thẳngLiên quan
Tài liệu tham khảo
WikiPedia: Giải thuật Bresenham vẽ đoạn thẳng